#include<iostream>
#include<string>
#include<format>
using namespace std;
int main(){
  int n,k;
  cin>>n>>k;
  string name[n];
  int num[n];
  for(int i=0;i<n;i++)cin>>name[i]>>num[i];
  string str;
  getline(cin,str);
  while(k--){
    getline(cin,str);
    int left=str.find("{");
    while (left!=-1){
      int right=str.find("}");
      string get=str.substr(left+1,right-left-1);
      for(int i=0;i<n;i++){
        if(name[i]==get){
          str.replace(left,right-left+1,to_string(num[i]));
          break;
        }
      }
      left=str.find("{",left+1);
    }
    cout<<str<<endl;
  }
}